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DETAILED ACTION 

1. Claims 1-38 and 41-44 are presented for examination. 

2. This office action is a replacement for the last action office of August S, 2006 and is also 
made final with the restarting of the period for response. This action is issued to further clarify 
issues regarding the declaration filed under 37 CFR 1.131. 

DECLARATION UNDER 37 CFR 1.131 

3. The declaration filed on July 20, 2006 under 37 CFR 1.131 has been considered but is . 
ineffective to overcome the Allan et al. ^ 

4. The declaration is ineffective because an affidavit or declaration under 37 CFR 1.131 
may be made by the following: 

(A) All of the inventors of the subject matter claimed. 

(B) An affidavit or declaration may be signed by less than all named inventors of the 
application where it is shown that less than all of the named inventors of an application 
invented the subject matter of the claim or claims under rejection. 

(C) If a petition under 37 CFR 1.47 was granted or the application was accepted under 
37 CFR 1 .42 or 1 .43, the affidavit or declaration^may be signed by the 37 CFR 1 .47 
applicant or the legal representative, where appropriate. 

(D) The assignee or other part of interest when it is not possible to produce the affidavit 
or declaration of the inventor (thereby requiring a petition under 37 CFR 1 .47). 

5. The affidavit or declaration under 37 CFR L13Lhas not been signed by the inventor(s) of 
the claimed invention nor has there been a petition filed under 37 CFR 1.47 (or granted) for 
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explaining the lack of signature(s) of the inventor(s) for the afGdavit or declaration under 37 
CFR 1.131. 

6. The evidence submitted is insufficient to establish a conception of the invention prior to 
the effective date of the Allan et al. reference. While conception is the mental part of the 
inventive act, it must be capable of proof, such as by demonstrative evidence or by a complete 
disclosure to another. Conception is more than a vague idea of how to solve a problem. The 
requisite means themselves and their interaction must also be comprehended. See Mergenthaler 
V, Scudder, 1897 CD. 724, 81 O.G. 1417 (D.C. Cir. 1897). 

7. The 'evidence' cited in the affidavits or declarations has not been clearly explained. 
While an Applicant may point to figures that correspond to figures in the present specification, it 
is not an explanation of how those figures show the claimed invention. The Applicant has not 
discussed the evidence in the affidavit or declaration with the required detail to be sufficient to 
estabUsh the conception of the invention prior to the data of the Allan et al. reference. 

8. The affidavit or declaration and exhibits must clearly explain which facts or data 
applicant is relying on to show completion of his or hernnvention prior to the particular date. 
Vague and general statements in broad terms about what the exhibits describe along with a 
general assertion that the exhibits describe a reduction to practice ''amounts essentially to 
mere pleading, unsupported by proof or a showing of facts" and, thus, does not satisfy the 
requirements of 37 CFR 1.131(b). In re Borkowski, 505 F.2d 713, 184 USPQ 29 

(CCPA 1974). Applicant must^give a clear explanation^f the exhibits pointing out 
exactly what facts are established and relied on by applicant. 505 F.2d at 718-19, 184 
USPQ at 33. See also In re Harry, 333 F.2d 920, 142 USPQ 164 (CCPA 1964) 
(Affidavit "asserts that facts exist but does not tell what they are or when they 
occurred."). (MPEP 715.07) 



/ 
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SPECIFICATION 

9. The disclosure is objected to because of the following informalities: amended paragraph 
0010 is a duplicate of already existing paragraph 0008. 

Appropriate correction is required. 

10. The specification has not been checked to the extent necessary to determine the presence 
of all possible minor errors. Applicant's cooperation is requested in correcting any errors of 
which appHcant may become aware in the specification. 

35 use §102 

1 1 . The rejection of claims 1-38 and 41-44 as being anticipated by Allen et al. is maintained 
and repeated below. 

12. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

13. Claims 1-38 and 41-44'are rejected under 35 U.^.C. 102(e) as being anticipated by Allen 
etal. 

14. Allan teaches the invention (claim 1) as claimed including a method comprising: 
inputting an input word to a pluraHty of hash circuits, each hash circuit being responsive 

to a different portion of the input word as comparing a desired search term against a list of 
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entries simultaneously by using an Internet router having a CAM for searching specified address 
data (e.g., see col. 1, line 31 to col. 2, line 7 and Figure 6 and col. 7, line 50 to col. 8, line 50); 

outputting a hash signal from each hash circuit (e.g., see Figure 6); 

enabling portions of a CAM in response to the hash signals (e.g., see col. 8, lines 13-50); 

inputting the input word to the CAM (e.g., see Figure 6); 

comparing the input word in the enabled portions of the CAM (e.g., see Figure 6 and col. 
7, line 50 to col. 8, line 50); and, 

outputting information responsive to the comparing (e.g., see Figure 6 and col. 7, line 50 
to col. 8, line 50). 

As to claim 2, Allan teaches assigning a mask to each hash circuit such that each hash 
circuit is responsive to a different n-bit portion of the input word with the mask being equivalent 
to the configuration register used to perform the block select for the search fimction (e.g., see 
Figure 6 and col. 7, line 50 to col. 8, line 50). 

As to claim 3, Allan teaches inputting the least significant n bits of the input word to a 
memory, and wherein the outputting includes selecting between information responsive to a 
match being foxmd in the memory and information responsive to a match being found in the 
CAM (e.g., see col. 7, lines 50-62). 

As to claim 4, Allan teaches delaying the inputting the input word to the CAM until the 
enabling is completed as being inherent as the section of the CAM being searched must be 
precharged prior to the actual access of the required part of the CAM (e.g., see col. 2, line 45 to 
col. 3, line 38). 



««««« 



Application/Control Number: 10/002,461 
Art Unit: 2189 



Page 6 



As to claim 5, Allan teaches the enabling includes using the hash signals to select from a 
plurality of stored signals and using the selected stored signals to enable a portion of the CAM 
(e.g., see Figure 6 and col. 7, line 50 to col. 8, line 50). 

As to claim 6, Allan teaches the selected stored signals includes using a starting index 
and a run length with the index being the bytes in the configuration register and the selection of 
the number of memory block to be searched (e.g., see Figure 6 and col. 7, line 50 to col. 8, line 
50). 

As to claim 7, Allan teaches using the selected stored signals includes using a starting 
index and an ending index with the index being the byte's in the configuration register and the 
ending index being equivalent to the number of memory block to be searched (e.g., see Figure 6 
and col. 7, line 50 to col. 8, line 50). 

15. Allan teaches the invention (claim 8) as claimed including a method of operation a CAM 
compnsmg: 

hashing a comparand word as comparing a desired search term against a list of entries 
simultaneously by using an Internet router having a CAM for searching specified address data 
(e.g., see col. 1, line 31 to col. 2, line 7); 

precharging certain portions of a CAM in response to the hashing as enabling portions of 
a CAM dependent upon the hashing function.(e.g., see col. 8, lines 13-50); and, 

inputting the comparand word to the CAM as providing the search data to the search port 
(e.g., see Figure 6 and col. 8, lines 28-50). 

As to claim 9, Allan teaches the hashing includes hashing different n-bit portions of the 
comparand word (e.g., see col. 7, lines 21-49). 
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As to claim 10, Allan teaches inputting the least significant n bits of the comparand word 
to a memory and outputting information responsive to a match being foimd either in the memory 
or the CAM as an embodiment which places entries within predictable locations with the CAM 
(e.g., see col. 7, lines 50-62). 

As to claim 1 1, Allan teaches delaying the inputting of the comparand word to the CAM 
until the precharging is completed as being inherent as the section of the CAM being searched 
must be precharged prior to the actual access of the required part of the CAM (e.g., see col. 2, 
line 45 to col. 3, line 38). 

As to claim 12, Allan teaches the precharging includes using the hash signals to select 
fi-om a plurality of stored signals and using the selected stored signals to precharge portions of 
the CAM (e.g., see Figure 6 and col. 7, line 50 to col. 8fline 50). 

As to claim 13, Allan teaches using the selected stored signals includes using a starting 
index and a run length with the index being the bytes in the configuration register and the 
selection of the number of memory block to be searched (e.g., see Figure 6 and col. 7, line 50 to 
col. 8, line 50). ' ^ 

As to claim 14, Allan teaches using the selected stored signals includes using a starting 
index and an ending index with the index being the bytes in the configuration register and the 
ending index being equivalent to the number of memory block to be searched (e.g., see Figure 6 
and col. 7, line 50 to col. 8, line 50). ^ 

16. Allan teaches the invention (claim 15) as claimed including a method of operating a 
CAM for processing address information comprising: 
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inputting an Internet address to a pliurality of hash circuits, each hash circuit being 
responsive to a different portion of the address as comparing a desired search term against a list 
of entries simultaneously by using an Internet router having a CAM for searching specified 
address data (e.g., see col. 1, Ime 31 to col. 2, line 7 and Figure 6 and col. 7, line 50 to col 8, line 
50); ^ ^ ' 

outputting a hash signal fi-om each hash circuit (e.g., see col. 8, lines 13-50); 

using the hash signal to identify portion of a CAM (e.g., see Figures 5 A-5B); 

inputting the address to the CAM (e.g., see Figures 5A-5B); 

comparing the address in only the identified portions of the CAM as hashing a 
comparand word as comparing a desired search term against a list of entries in the CAM for 
searching specified address data (e.g., see col. 1, lines 31 to col. 2, line 7); and, 

outputting port information in response to a match being found in the CAM (e.g., see 
Figure 6 and col. 7, line 50 to col. 8, line 50). ^ 

As to claim 16, Allan teaches assigning a mask to each hash circuit such that each hash 
circuit is responsive to a different n-bit portion of the address with the mask being equivalent to 
the configuration register used to perform the block select for the search function (e.g., see 
Figure 6 and col. 7, line 50 to col 8, line 50). ^ 

As to claim 17, Allan teaches inputting the least significant n bits of the address to a 
memory wherein the butputting includes selecting between port information associated with a 
match in the memory and port information associated with a match in the CAM (e.g., see col. 7, 
lines 50-62). ' ^ 
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As to claim 18, Allan teaches delaying the inputting of the address to the CAM until 

portions of the CAM have been precharged in response to the hash signals as being inherent as 

the section of the CAM being searched must be precharged prior to the actual access of the 

required part of the CAM (e.g., see col. 2, line 45 to col. 3, line 38). 
^ As to claim 19, Allan teaches using the hash signals includes selecting from a plurality of 

stored signals and using the selected stored signals to precharge portions of the CAM (e.g., see 

Figure 6 and col. 7, line 50 to col. 8, line 50). 

As to claim 20, Allan teaches using the selected stored signals includes using a starting 
^ index and a run length with the index being the bytes in the configuration register and the 

selection of the number of memory block to be searched (e.g., see Figure 6 and col. 7, line 50 to 

col. 8, line 50). 

As to claim 21, Allan teaches using the selected stored signals includes using a starting 

/ 

index and an ending index with the index being the bytes in the configuration register and the 
ending index being equivalent to the number of memory block to be searched (e.g., see Figure 6 
and col. 7, line 50 to col. 8, line 50). 

17. Allan teaches the invention (claim 22) as claimed including a method of operation a 

/' 

CAM for processing address information comprising: 

hashing different prefixes with an Internet address as using different part of the 
configuration register (e.g., see Figure 5A-5B); 

precharging certain portions of a CAM in response to the hashing (e.g., see col. 8, lines 

/' 

13-50); 



/ 
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comparing the Internet address in the precharged portions of the CAM (e.g., see Figure 6 
and col. 7, line 50 to col. 8, line 50); and, ^ 

outputting information in response to a match being found in the CAM (e.g., see Figure 6 
and col. 7, line 50 to col. 8, line 50). 

As to claim 23, Allan teaches inputting the least significant n bits of the address to a 
memory wherein the outputting information includes selecting between information associated 
with a match in the memory and information associated with a match in the CAM as an 
embodiment which places entries within predictable locations with the CAM (e.g., see col. 7, 
lines 50-62). 

As to claim 24, Allan teaches delaying the comparing imtil the precharging is completed 
as being inherent as the section of the CAM being searched must be precharged prior to the 
actual access of the required part of the CAM (e.g., see col. 2, line 45 to col. 3, line 38). 

As to claim 25, Allan teaches the precharging includes using the hash signals to select 
from a plurality of stored signals and using the selected stored signals to precharge portions of 
the CAM (e.g., see Figure 6 and col. 7, line 50 to col. 8, line 50). 

As to claim 26, Allan teaches using the selected stored signals includes using a starting 
index and a run length with the index being the bytes in the configuration register.and the 
selection of the number of memory block to be searched (e.g., see Figure 6 and col. 7, line 50 to 
col. 8, line 50). 

As to claim 27, Allan teaches using the selected stored signals includes using a starting 
index and an ending index with the index being the bytes in the configuration register and the 
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ending index being equivalent to the number of memory block to be searched (e.g., see Figure 6 
and col. 7, line 50 to col. 8, line 50). 

1 8. Allan teaches the invention (claim 28) as claimed including a circuit comprising: 

a CAM for receiving a comparand word (e.g., see Figure 3); 

a plurality of hash circuits connected in parallel, each for producing a hash signal in 
response to a portion of the comparand word (e.g., see Figure 6); and, 

a circuit, responsive to the hash signals, for precharging portions of the CAM (e.g., see 
col. 8, lines 28-50); ' 

As to claim 29, Allan teaches the circuit responsive to the hash signals includes a 
plurality of memory devices responsive to the hash signals and enable logic responsive to the 
plurality of memories (e.g., see Figures 3-6). 

As to claim 30, Allan teaches the plurality of memory devices includes a plurahty of 
SRAMs as being inherent as the reference does not address in any way or method refresh 
circuitry for the CAM thereby requiring nonvolatile memory, i.e. static RAM. 

As to claim 31, Allan teaches an output memory device responsive to the CAM for 
outputting information in responsive to a match in the CAM as an embodiment which places 
entries in predictable locations within the CAM (e.g., see col. 7, lines 50-62). 

As to claim 32, Allan teaches an input memory devices responsive to a portion of the 
comparand word and a switch response to the input memory devices and the output memory 
device as using the configuration register with the capa^lity of using a portion of the 
configuration register for the input (e.g., see Figures 3-7C). 
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As to claim 33, Allan teaches a processor, the CAM, the plurality of hash circuits and the 
circuit responsive to the hash circuit receiving information from the processor (e.g., see Figures 
3-7C). 

19. Allan teaches the invention (claim 34) as claimed including a circuit comprising: 
a CAM (e.g., see (e.g., see Figures 3-7C). 

a plurality of hash circuits each for producing a hash signal in response to a portion of a 
comparand word (e.g., see Figures 3-7C). 

a plurality of memory devices responsive to the hash circuits (e.g., see Figures 3-7C). 

an enable logic, responsive to the plurality of memory devices, for enabling portions of 
the CAM as enabling portions "of a CAM dependent upon the hashing function (e.g., see col. 8, 
lines 13-50); and, 

a delay circuit for inputting the comparand word to the CAM as being inherent as the 
section of the CAM being searched must be precharged prior to the actual access of the required 
part of the CAM (e.g., see col.^2, line 45 to col. 3, line 38). 

As to claim 35, Allan teaches the plurality of memory devices includes a plurality of 
SRAMs as being inherent as the reference does not address in any way or method refresh 
circuitry for the CAM thereby requiring nonvolatile memory, i.e. static RAM. 

As to claim 36, Allan teaches an output memoryHevices responsive to the CAM for 
outputting information in response to a match in the CAM as an embodiment which places 
entries within predictable locations with the CAM (e.g., see col. 7, lines 50-62). 

As to claim 37, Allan teaches an input memory device responsive to a portion of the 
comparand word and a switch responsive to the input memory device and the output memory 

♦ ♦Hi** 
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device as using the configuration register with the capability of using a portion of the 
configuration register for the input (e.g., see Figures 3-7C). 

As to claim 38, Allan teaches a processor for initializing the hash circuits, the plurahty of 
memory devices and the CAM (e.g., see col. 2, line 45 to col. 4, line 3). 
20. Allan teaches the invention (claim 41) as claimed including a method of initializing 
hardware (e.g., see col. 2, line 45 to col. 4, line 3), comprising 

transferring network addresses to a CAM based on an index to a hash table (e.g., see 
Figures 3-7C and col. 1, lines 31-55); 

transferring port numbers to an output memory device responsive to the CAM as the 
CAM being used in an internet router (e.g., see Figures 3-7C and col. 1, lines 31-55); 

modifying bit prefix values to obtain a ternary representation as using a ternary CAM 
(e.g., see col. 1, line 56 to col. % line 37); ^ 

calculating bank run length information as being equivalent to the sizing of the memory 
bank details of the CAM array (e.g., see col. 2, line 45 to col. 4, line 3); and, 

loading starting address and bank run length information into a plurality of memory 
devices with the starting address being the bytes in the dbnfiguration register and the selection of 
the number of memory block to be searched (e.g., see Figure 6 and col. 7, line 50 to col. 8, line 
50). 

As to claim 42, Allan teaches periodically transferring invahd network addresses to the 
CAM (e.g., see col. 1, line 21 to col. 2, line 42). ^ 
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As to claim 43, Allan teaches transferring port information to an SRAM for prefixes 
below a certain length as the GAM including prefixes ip^block prior to the targeted block (e.g., 
see col. 2, line 45 to col. 4, line 3). 

As to claim 44, Allan teaches the bank run length information includes one of an end 
address and an address span and with bytes in the configuration register and the selection of the 
number of memory blocks to be searched (e.g., see Figure 6 and col. 7, line 50 to col. 8, line 50). 

RESPONSE TO APPLICANTS REMARKS 

2 1 . Applicant's arguments filed July 20, 2006 have been fiiUy considered but they are not 
persuasive. 

22. The declaration filed on July 20, 2006 under 37t:FR 1 . 13 1 has been considered but is 
insufficient to overcome the Allen et al. reference as explained above. 

OFFICE ACTION FINALITY 

23. All claims are drawn to the same invention claimed in the application prior to the entry of 
the submission under 37 CFR 1.1 14 and could have been finally rejected on the grounds and art 
of record in the next Office action if they had been entered in the application prior to entry under 
37 CFR 1.1 14. Accordingly, THIS ACTION IS MADE FINAL even though it is a first action 
after the filing of a request for continued examination and the submission under 37 CFR 1.114. 
See MPEP § 706.07(b). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
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MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 
1.136(a) will be calculated fi"om the mailing date of the jidvisory action. In no event, however, 
will the statutory period for reply expire later than SIX MONTHS firom the mailing date of this 
final action. 



24. Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Reba I. Ehnore, whose telephone number is (571) 272-4192. The 
examiner can normally be reached on Tuesday and Thursday firom 7:30am to 6:00pm, EST. 

If attempts to reach the examiner by telephone are xmsuccessfiil, the art unit supervisor 
for AU 2189, Reginald G. Bragdon, can be reached for-general questions concerning this 
appUcation at (571) 272-4204. Additionally, the official fax phone number for the art unit is 
(571) 273-8300. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Tech Center central telephone^umber is (571) 272-2100. 



CONCLUSION 




Reba 1. Elmore 
Primary Patent Examiner 
Art Unit 2189 



Tuesday, September 26, 2006 



